#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef struct DList
{
	int val;
	struct DList* next;
	struct DList* prev;
}DList;
DList* BuyNewNode(int x);
void InitDList(DList** head);
void DListPushBack(DList* head, int x);
void DListPushTop(DList* head, int x);
void DListPopBack(DList** head);
void DListPopTop(DList** head);
void DListPrint(DList* head);
void DListFind(DList* head, int x);
void DListDestroy(DList** head);

